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TEODOR BANICA(t), STEPHEN CURRAN, AND ROLAND SPEICHER(t) 



Abstract. We study sequences of noncommutative random variables which are invariant under "quantum 
transformations" coming from an orthogonal quantum group satisfying the "easiness" condition axiomatized 
in our previous paper. For 10 easy quantum groups, we obtain de Finetti type theorems characterizing the 
joint distribution of any infinite quantum invariant sequence. In particular, we give a new and unified 
proof of the classical results of de Finetti and Freedman for the easy groups S n , O n , which is based on the 
combinatorial theory of cumulants. We also recover the free de Finetti theorem of Kostler and Speicher, 
$—1 ' and the characterization of operator-valued free semicircular families due to Curran. We consider also finite 

Oh, sequences, and prove an approximation result in the spirit of Diaconis and Freedman. 
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Introduction 



In the study of probabilistic symmetries, the classical groups S n and O n play central roles. De Finctti's 
fundamental theorem states that an infinite sequence of random variables whose joint distribution is in- 
variant under finite permutations must be conditionally independent and identically distributed. In [20], 
Freedman considered sequences of real-valued random variables whose joint distribution is invariant under 
orthogonal transformations, and proved that any infinite sequence with this property must form a condi- 
tionally independent Gaussian family with mean zero and common variance. Although these results fail for 
finite sequences, approximation results may still be obtained (see [17, 18]). For a thorough treatment of 
, probabilistic symmetries, the reader is referred to the recent text of Kallenberg [23]. 

^ ' The free analogues S„ and of the permutation and orthogonal groups were constructed by Wang in 

[32, 33]. These are compact quantum groups in the sense of Woronowicz [35]. In [25], Kostler and Speicher 
discovered that de Finetti's theorem has a natural free analogue: an infinite sequence of noncommutative 
random variables has a joint distribution which is invariant under "quantum permutations" coming from 
S£ if and only if the variables are freely independent and identically distributed with amalgamation, i.e., 
with respect to a conditional expectation. This was further studied in [13], where this result was extended 
to more general sequences and an approximation result was given for finite sequences. The free analogue 
of Freedman's result was obtained in [14], where it was shown that an infinite sequence of self-adjoint 
noncommutative random variables has a joint distribution which is invariant under "quantum orthogonal 
transformations" if and only if the variables form an operator- valued free semicircular family with mean zero 
' and common variance. 

In this paper, we present a unified approach to de Finetti theorems by using the "easiness" formalism 
from [7] . Stated roughly, a quantum group S n C G C 0+ is called easy if its tensor category is spanned by 
certain partitions coming from the tensor category of S n . This might look of course to be a quite technical 
condition. However, we feel that this provides a good framework for understanding certain probabilistic 
and representation theory aspects of orthogonal quantum groups. There are 14 natural examples of easy 
quantum groups, listed as follows: 

(1) Groups: O n ,S n ,H n ,B n ,S' nl B' n . 

(2) Free versions: 0+,S+,H+, B+ , S'+ , B'+ . 

(3) Half-liberations: 0*,i?*. 

Except for H*, which was found in [5], these are all described in [7]. The 4 "primed" versions above are 
rather trivial modifications of their "unprimed" versions, corresponding to taking a product with a copy 



2000 Mathematics Subject Classification. 46L53 (46L54, 60G09, 46L65). 

Key words and phrases. Quantum invariance, Gaussian distribution, Rayleigh distribution, semicircle law. 
f Research supported by ANR grants "Galoisint" and "Granma" . 
X Research supported by a Discovery grant from NSERC. 

1 



2 



T. BANICA, S. CURRAN, AND R. SPEICHER 



of Z2. We will focus then on the remaining 10 examples in this paper, from which similar results for the 
"primed" versions may be easily deduced. 

As explained in [7, 5], our motivating belief is that "any result which holds for S n ,O n should have a 
suitable extension to all easy quantum groups". This is of course a quite vague statement, whose target is 
formed by several results at the borderline of representation theory and probability. This paper represents 
the first application of this philosophy. 

If G is an easy quantum group, there is a natural notion of G-invariance for a sequence of noncommutative 
random variables, which agrees with the usual definition when G is a classical group. Our main result is the 
following de Finetti type theorem, which characterizes the joint distributions of infinite G-invariant sequences 
for the 10 natural easy quantum groups discussed above: 

Theorem 1. Let (xi)i^ be a sequence of self- adjoint random variables in a W* -probability space (M, ip), and 
suppose that the sequence is G-invariant, where G is one of O, S, H, B,0* , H* ,0 + , S + , H + , B + . Assume 
that M is generated as a von Neumann algebra by {xi : i £ N}. Then there is a W* -subalgebra 1 C B C M 
and a ip-preserving conditional expectation E : M —y B such that the following hold: 

(1) Free case: 

(a) If G = S + , then (xi)i e n are freely independent and identically distributed with amalgamation 
over B. 

(b) If G = H + , then (xi)i<£iq are freely independent, and have even and identical distributions, with 
amalgamation over B. 

(c) If G = + , then (a^i)igN form a B -valued free semicircular family with mean zero and common 
variance. 

(d) If G = B + , then {xi)i^ form a B-valued free semicircular family with common mean and 
variance. 

(2) Half-liberated case: Suppose that XiXjXk — x^XjXi for any i,j,k G N. 

(a) If G = H* , then (xi)i g N oire conditionally half-independent and identically distributed given B. 

(b) If G = O* , then [xi)i^fi are conditionally half-independent, and have symmetrized Rayleigh 
distributions with common variance, given B. 

(3) Classical case: Suppose that (xi)i S N commute. 

(a) IfG — S, then (xi)i^ are conditionally independent and identically distributed given B. 

(b) If G = H , then (xi)i^jq are conditionally independent, and have even and identical distributions, 
given B. 

(c) If G = O, then (Xi)i^ are conditionally independent, and have Gaussian distributions with 
mean zero and common variance, given B. 

(d) If G = B, then (xi)i^ are conditionally independent, and have Gaussian distributions with 
common mean and variance, given B. 

The notion of half-independence, appearing in (2) above, will be introduced in Section 2. The basic 
example of a half-independent family of noncommutative random variables is (a^jgj, 



where (Ci)ie/ are independent, complex-valued random variables and E[£,f £i ] = unless n — m (see Exam- 
ple 2.4 and Proposition 2.8). Note that in particular, if (£j)jeN are independent and identically distributed 
complex Gaussian random variables, then Xi has a symmetrized Rayleigh distribution (^i) 1 / 2 and we ob- 
tain the joint distribution in (2) corresponding to the half-liberated orthogonal group O* . Since the complex 
Gaussian distribution is known to be characterized by unitary invariance, this appears to be closely related 
to the connection between U n and O* observed in [8, 5]. 

Let us briefly outline the proof of Theorem 1, to be presented in Section 5. We define von Neumann 
subalgebras B n C M consisting of "functions" of the variables (xi)nzjq which are invariant under "quantum 
transformations" of x±,...,x n coming from the quantum group G n . The G-invariant subalgebra B is 
defined as the intersection of the nested sequence B n (note that if G = S, then B corresponds to the classical 
exchangeable subalgebra) . There are natural conditional expectations onto B n given by "averaging" over G n , 
i.e., integrating with respect to the Haar state on the compact quantum group G n . By using an explicit 
formula for the Haar states on easy quantum groups from [7], and a noncommutative reversed martingale 
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convergence argument, we obtain a simple combinatorial formula for computing joint moments with respect 
to the conditional expectation onto the G-invariant subalgebra. What emerges from these computations is 
a moment- cumulant formula, and Theorem 1 follows from the characterizations of these joint distributions 
by the structure of their cumulants. Note that in particular, we obtain a new proof of dc Finetti's classical 
result for S n which is based on cumulants. This method also allows us to give certain approximation results 
for finite sequences, which will be explained in Section 4. 

The paper is organized as follows. Section 1 contains preliminaries. Here we collect the basic notions from 
the combinatorial theory of classical and free probability. We also recall some basic notions and results from 
[7] about the class of "easy" quantum groups. In Section 2, we introduce half-independence and develop its 
basic combinatorial theory. In Section 3, we recall the Weingarten formula from [7] for computing integrals 
on easy quantum groups, and give a new estimate on the asymptotic behavior of these integrals. This will 
be essential to the proofs of our main results, and we believe that this estimate will also find applications 
to other problems involving easy quantum groups. In Section 4, we define quantum invariance for finite 
sequences, prove a converse to Theorem 1, and give approximate de Finetti type results. Section 5 contains 
the proof of Theorem 1, and a discussion of the situation for unbounded random variables in the classical 
and half-liberated cases. Section 6 contains concluding remarks. 

1. Background and notation 

Noncommutative probability. We begin by recalling the basic notions of noncommutative probability 
spaces and distributions of random variables. For further details see the texts [31, 26]. 

Definition 1.1. 

(1) A noncommutative probability space is a pair (A, p), where A is a unital algebra over C, and p> : 
A — > C is a linear functional such that p{l) = 1. Elements in a noncommutative probability space 
(A, p) will be called noncommutative random variables, or simply random variables. 

(2) A W*-probability space (M, p) is a von Neumann algebra M together with a faithful normal state 
ip. We will not assume that p is a trace. 

Example 1.2. Let (fi, S, fi) be a (classical) probability space. 

(1) The pair (L°°(/i), E) is a W*-probability space, where is the algebra of bounded ^-measurable 
random variables, and E is the expectation functional E(/) = J f d\x. 

(2) Let 

l<p<oo 

be the algebra of random variables with finite moments of all orders. Then (L(/i),E) is a noncom- 
mutative probability space. 

The joint distribution of a sequence [X\, . . . ,X n ) of (classical) random variables can be defined as the 
linear functional on Cb(K") determined by 

f^E[f(X 1 ,...,X n )]. 

In the noncommutative context, it is generally not possible to make sense of f{x\, . . . ,x n ) for / G Cb(R") 
if the random variables x\,...,x n do not commute. Instead, we work with an algebra of noncommutative 
polynomials. 

Notation 1.3. Let / be a nonempty set. We let denote the algebra C(ti : i 6 I) of noncommutative 
polynomials, with generators indexed by the set /. Note that tPj is spanned by 1 and monomials of the 
form ijj • • • ti k , for k £ N and i\, . . . , ik S /. If 7 = {1, ... , n}, we set 3? n = 8?i, and if I = N we denote 

^oo = 

Given a family (xi)i e i of noncommutative random variables in a noncommutative probability space (A, ip), 
there is a unique unital homomorphism ev^ : 9*i — > A which sends ti to Xi for each i <E I. We also denote 
this map bypH- p(x). 

Definition 1.4. Let (xi)i^i be a family of random variables in the noncommutative probability space (A, ip). 
The joint distribution of (xi)i^i is the linear functional ip x : &i — > C defined by 

<Px(p) = p{p(x)). 
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Note that the joint distribution of (xj)jg/ is determined by the collection of joint moments 

<Px(Ui ■ ••U h ) = f( x h ■ ■■X, k ), 

for k £ N and i%, . . . , %u £ I- 

Remark 1.5. In the classical de Finetti's theorem, the independence which occurs is only after conditioning. 
Likewise the free de Finetti's theorem is a statement about freeness with amalgamation. Both of these 
concepts may be expressed in terms of operator- valued probability spaces, which we now recall. 

Definition 1.6. An operator-valued probability space {A, E : A — ?> B) consists of a unital algebra A, a 
subalgcbra 1 G B C A, and a conditional expectation E : A — > B, i.e. E is a linear map such that E[l] = 1 
and 

E[b ia b 2 } = 6i£[a]& 2 

for all b\, &2 £ B and a £ A. 

Example 1.7. Let (fi,£,/i) be a probability space, and let T C S be a cr-subalgebra. Let „4 = 

and let £> = be the subalgebra of bounded, ^-measurable functions on il. Then (A, E[-|J 7 ]) is an 

operator-valued probability space. 

To define the joint distribution of a family (xi)i^i in an operator-valued probability space (A, E : A — > $), 
we will use the algebra B(U : i £ I) of noncommutative polynomials with coefficients in £>. This algebra is 
spanned by monomials of the form b^t^ ■ ■ ■ ti k b k , for k £ N, b , . . . , b^ £ B and i%, . . . , i/. G J. There is a 
unique homomorphism from £>(i; : i £ I) into ^4 which acts as the identity on B and sends to x^, which 
we denote by p i— )■ 

Definition 1.8. Let (.4, B : >l — >• S) be an operator-valued probability space, and let (a;j), e j be a family in 
A. The B -valued joint distribution of the family (a?j)j e j is the linear map E x : B(U : i G /) — > B defined by 

E x (p) = E\p{x)\. 

Observe that the joint distribution is determined by the B-valued joint moments 

■ ■ -tikbk] = Efiox^ ■ ■■x ik b k ] 

for bo, . . . ,bk £ B and i\, . . . , ik £ I- Observe that if B commutes with the variables (xi)ig/, then 

£ , [6 x il ■■ -Xikbk] = b ---bk E[x i± ■■■x lk ] 1 

so that the B- valued joint distribution is determined simply by the collection of moments E[xi 1 ■ ■ ■ Xi k ] for 
il, . . . , ife £ I. 

Definition 1.9. Let (xi)i^i be a family in the operator-valued probability space (A, E : A —> B). 

(1) If the algebra generated by B and {xi : i £ 1} is commutative, then the variables are called condi- 
tionally independent given B if 

E \Pi(%h)- ■ -Pk(x lk )] = E\p x {xiJ\ ■ ■■E\p k (x ik )] 

whenever i\, . . . , i k are distinct and p\, . . . ,pk are polynomials in B(t) . 

(2) The variables (xi)i^i are called free with amalgamation over B, or free with respect to E, if 

ElpiixiJ ■ ■ -p k (x ik )] = 

whenever ii, . . . , i k £ I are such that i\ ^ ii + \ for 1 < I < k, and pi, . . . ,pk £ B(t) are such that 
E[pi(x n )] = for 1 < / < k. 

Remark 1.10. Voiculescu first defined freeness with amalgamation, and developed its basic theory in [30]. 
Conditional independence and freeness with amalgamation also have rich combinatorial theories, which we 
now recall. In the free case this is due to Speicher [29], see also the text [26]. 

Definition 1.11. 

(1) A partition ir of a set S is a collection of disjoint, non-empty sets V%, . . . , V r such that V\ U- • -U V r = S. 
Vi, ■ ■ ■ , V r are called the blocks of ir, and we set |tt| = r. The collection of partitions of S will be 
denoted P{S), or in the case that S = {1, . . . , k} by P{k). 



DE FINETTI THEOREMS 



5 



(2) Given ir, a G P(S), we say that tt < a if each block of tt is contained in a block of a. There is a least 
clement of P(S) which is larger than both tt and a, which we denote by tt V a. 

(3) If S is ordered, we say that tt G P(S) is noncrossing if whenever V, W are blocks of tt and s\<t\< 
s 2 < t 2 are such that Si,S2 G V and £j, G VK, then F = Vl^. The set of noncrossing partitions of 
S is denoted by NC(S), or by TVC(fc) in the case that S = {1, . . . , k}. 

(4) The noncrossing partitions can also be defined recursively, a partition tt £ ■P(S') is noncrossing if and 
only if it has a block V which is an interval, such that tt \ V is a noncrossing partition of S \ V. 

(5) Given i\, . . . , ik in some index set I, we denote by keri the element of P(k) whose blocks are the 
equivalence classes of the relation 

s ~ t i s = if . 

Note that if 7r G P(k), then 7r < keri is equivalent to the condition that whenever s and t are in the 
same block of tt, i s must equal it- 

Definition 1.12. Let (A, E : A — > B) be an operator-valued probability space. 

(1) A B-functional is a n-linear map p : A n — > B such that 

p(b aibi,a 2 b 2 ■ • ■ , a n b n ) = b p(ai,bia 2 , . . . , b n ~ia n )b n 

for all bo, . . . , b n G i3 and di, . . . , a„. Equivalently, p is a linear map from i^ e ™ to where the 
tensor product is taken with respect to the natural B — £>-bimodule structure on A. 

(2) Suppose that B is commutative. For k G N let p^ be a B- functional. Given tt G P{n), we define a 
^-functional /jW ; — > i3 by the formula 

p (7r) [ai,...,a„] = ]J p(V)[ai,...,a n ], 

where if V = (ix < . . . < i s ) is a block of 7r then 

/o(y)[ai, . . . , a„] = psia^ , . . . , a is ). 

If /B is noncommutative, there is no natural order in which to compute the product appearing in the above 
formula for p^\ However, the nesting property of noncrossing partitions allows for a natural definition of 
for 7r G NC(n), which we now recall from [29]. 

Definition 1.13. Let (A,E : A —¥ B) be an operator- valued probability space, and for k G N let : 
A k — > B be a B- functional. Given 7r G NC(n), define a £>- functional p^ : A n — > B recursively as follows: 

(1) If tt = 1„ is the partition containing only one block, define 

(2) Otherwise, let V = {I + 1, . . . , / + s} be an interval of tt and define 

p (7r) [ax,...,a n ] = p^\ v ^ [oi, . . . , ai ■ p (s) (a l+1 , . . . , a l+s ), a i+s+ i, . . . , a n ] 
for oi, . . . , a n G A. 
Example 1.14. Let 

tt = {{1,8, 9, 10}, {2, 7}, {3, 4, 5}, {6}} G iVC(10), 
123456789 10 



then the corresponding p^ is given by 

p M [ai, . . . ,a 10 ] = p (4) (ai • p (2) (a 2 • /9 (3) (a 3 , a 4 , a 5 ), p (1) (a 6 ) • a 7 ), a 8 , a 9 , a w ). 

Definition 1.15. Let (A,E : A — > be an operator-valued probability space, and let {xi)i^i be a family 
of random variables in A. 
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(1) The operator-valued classical cumulants : A k — > B are the 23-functionals defined by the classical 
moment- cumulant formula 

E[a l ---a n ] = ^ c%'[ai,...,a n ]. 
Note that the right hand side of the equation is equal to [ai, . . . , a n ] plus lower order terms, and 

(n) 

hence c E can be solved for recursively. 

(2) The operator-valued free cumulants : A k — > B are the S-functionals defined by the free moment- 



cumulant formula 



E[a-L,...,a n ]= ^2 K^[ai, . . . ,a n ]. 



(n) 



As above, this equation can be solved recursively for k 

While the definitions of conditional independence and freeness with amalgamation given above appear at 
first to be quite different, they have very similar expressions in terms of cumulants. In the free case, the 
following theorem is due to Speicher [29]. 

Theorem 1.16. Let (A, E : A — > B) be an operator-valued probability space, and {xi)i^i a family of random 
variables in A. 

(1) If the algebra generated by B and {xi)nzi is commutative, then the variables are conditionally inde- 
pendent given B if and only if 

c^lbox^bx, . . . ,x in b n ] = 

whenever there are 1 < k, I < n such that i^ 

(2) The variables are free with amalgamation over B if and only if 

^[box^bi, . . . ,x in b n ] = 
whenever there are 1 < k, I < n such that i^ 
Note that the condition in (1) is equivalent to the statement that if 7r S P(n), then 

c^\b x ix bi, . . .,x in bn\ = 

unless 7r < keri, and likewise in (2) for 7r G NC(n). Stronger characterizations of the joint distribution of 
(xi)i£i can be given by specifying what types of partitions may contribute nonzero cumulants. 

Theorem 1.17. Let (A, E : A — > B) be an operator-valued probability space, and let (xi)i£i be a family of 
random variables in A. 

(1) Suppose that B and (xi)i£i generate a commutative algebra. The B-valued joint distribution of(xi)i^i 
has the property corresponding to D in the table below if and only if for any n £ P(n) 



^[box^bx, . . . ,x in b n ] = 



unless ir G D(n) and n < keri. 



Partitions D 


Joint distribution 


P: All partitions 


Independent 


Py L : Partitions with even block sizes 


Independent and even 


Pj,: Partitions with block size < 2 


Independent Gaussian 


P2 '■ Pair partitions 


Independent centered Gaussian 



(2) The B-valued joint distribution of (xi)i£i has the property corresponding to D in the the table below 
if and only if for any ir G NC (n) 







unless 7r G D(n) and n < keri. 
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Noncrossing partitions D 


Joint distribution 


NC: Noncrossing partitions 


Freely independent 


NCh ■' Noncrossing partitions with even block sizes 


Freely independent and even 


NCf,: Noncrossing partitions with block size < 2 


Freely independent semicircular 


NC2 ■ Noncrossing pair partitions 


Freely independent centered semicircular 



Proof. These results are well-known. In the classical case, note that the results for Pi,Pb are equivalent to 
the Wick formula for computing moments of independent Gaussian families. In the free case, see [29, 26]. □ 

Remark 1.18. It is clear from the definitions that the classical and free cumulants can be solved for from the 
joint moments. In fact, a combinatorial formula for the cumulants in terms of the moments can be given. 
First we recall the definition of the Mobius function on a partially ordered set. 



Definition 1.19. Let (P,<) be a finite partially ordered set. The Mobius function fip : P x P 
defined by 



Z is 



0. 



p £ q 

p = q 

<pi <q}, p<q 



■ , a n G A we have 



K E [dl, 



E 

Tr£NC(n) 



Mp(p><?) = { !, 

-1 + E*>i(-i) m #{(pi> • ■ • ,pi) e P l : p < pi < 

Theorem 1.20. Let (A, E : A —¥ B) be an operator-valued probability space, and let (a;,)j e j be a family of 
random variables. Define the B-valued moment functionals E^ n ' by 

E {n) [ai, . . . ,a„] = E[ai ■ ■ ■ a n }. 

(1) Suppose that B is commutative. Then for any a G P(n) and a%, 

c%'[ai,...,a n }= ^2 t l P(n)(n,o-)E^ ) [a 1 ,...,a n }. 

TveP(n) 

7T<CT 

(2) For any a G NC(n) and a\, . . . , a n G A we have 

HNC(n)(n,o-)E (7 ' ) [a 1 , . . . ,a r , 

i 

7T<cr 

Proof. This follows from the Mobius inversion formula, see [29, 26]. □ 

Easy quantum groups. We will now briefly recall some notions and results from [7]. 

Consider a compact group G C O n . By the Stone- Weierstrauss theorem, C(G) is generated by the n 2 
coordinate functions Uij sending a matrix in G to its (i,j) entry. The structure of G as a compact group 
is captured by the commutative Hopf C*-algebra C(G) together with comultiplication, counit and antipode 
determined by 

n 

fc=i 

e(uij) = Sij, 

Dropping the condition of commutativity we obtain the following definition, adapted from the fundamental 
paper of Woronowicz [35] . 

Definition 1.21. An orthogonal Hopf algebra is a unital C*-algebra A generated by n 2 self-adjoint elements 



1, j j 



such that the following conditions hold: 

(1) The inverse of u = (tty) G M n {A) is the transpose u — {Uji). 

(2) A(ujj) = J^k u ik ® u kj determines a morphism A : A — > A <E) A. 



(3) e{ui 



Sij defines a morphism e : A — > C. 



(4) S(uij) = Uji defines a morphism S : A — > A op . 
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It follows from the definitions that A, e, S satisfy the usual Hopf algebra axioms. If A is an orthogonal 
Hopf algebra, we use the heuristic formula 11 A = C(G)" , where G is an compact orthogonal quantum group. 
Of course if A is noncommutative then G cannot exist as a concrete object, and all statements about G must 
be interpreted in terms of the Hopf algebra A. 

The following two examples, constructed by Wang in [32, 33], are fundamental to our considerations. 

Definition 1.22. 

(1) A Q (n) is the universal C*-algebra generated by n 2 self-adjoint elements uy, such that u — (uy ) G 
M n (A (n)) is orthogonal. 

(2) A s (n) is the universal C*-algebra generated by n 2 projections ity, such that the sum along any row 
or column of u — (uy) G M n (A s (n)) is the identity. 

As discussed above, we use the notations A Q (n) — G(0+), A s {n) = C(S+), and call 0+ and 5+ the free 
orthogonal group and free permutation group, respectively. 

We now recall the "easiness" condition from [7] for a compact orthogonal quantum group S n C G C 
0+. Let u,v be the fundamental representations of G,S n on C", respectively. By functoriality, the space 
Hom(u®' c , u® 1 ) of intertwining operators is contained in Hom(u® fc , i>®') for any k,l. But the Horn-spaces for 
v are well-known: they are spanned by operators with 7r belonging to the set P(k, I) of partitions between 
k upper and I lower points. Explicitly, if e\, . . . , e n denotes the standard basis of C n , then the formula for 
T„ is given by 

T n {e h ®---<g>e;J = ^ 5, 
ill--, 3i 

Here the S symbol appearing on the right hand side is 1 when the indices "fit" , i.e. if each block of 7r contains 
equal indices, and otherwise. 

It follows from the above discussion that Hom(« 8,! ,ii 8! ) consists of certain linear combinations of the 
operators T„, with tt G P(k, I). We call G "easy" if these spaces are spanned by partitions. 

Definition 1.23. A compact orthogonal quantum group S n C G C 0+ is called easy if for each k, I G N, 
there exist sets D(k,l) C P(k,l) such that Hom(u 8t ,u 8i ) = span(T w : vr G D(k,l)). If we have D(k,l) C 
NC{k, I) for each k, I G N, we say that G is a /ree quantum group. 

There are four natural examples of classical groups which are easy: 



Group 


Partitions 


Permutation group S n 


P: All partitions 


Orthogonal group O n 


Pi'. Pair partitions 


Hyperoctahedral group H n 


Ph'- Partitions with even block sizes 


Bistochastic group B n 


P;,: Partitions with block size < 2 



There are also the 2 trivial modifications S' n — S n x ^2 and B' n = B n x Z2, and it was shown in [7] that 
these 6 examples are the only ones. 

There is a one-to-one correspondence between classical easy groups and free quantum groups, which on a 
combinatorial level corresponds to restricting to noncrossing partitions: 



Quantum group 


Partitions 




NC: All noncrossing partitions 


0+ 


A^C2 : Noncrossing pair partitions 


H+ 


NCh- Noncrossing partitions with even block sizes 


Bt 


NCb'- Noncrossing partitions with block size < 2 



There are also free versions of S' n ,B' n , constructed in [7]. 

In general the class of easy quantum groups appears to be quite rigid (see [5] for a discussion here). 
However, two more examples can be obtained as "half-liberations" . The idea is that instead of removing 
the commutativity relations from the generators « !3 of C(G) for a classical easy group G, which would 
produce C(G + ), we instead require that the the generators "half-commute", i.e. abc = cba for a, 6, c G {uij}. 
More precisely, we define G(G*) = G(G + )/I, where / is the ideal generated by the relations abc = cba 
for a, b, c G {?%•}. For G = S n , S' n , B n , B' n we have G* = G, however for O n ,H n we obtain new quantum 
groups 0*,iJ*. The corresponding partition categories E^E^ consist of all pair partitions, respectively all 
partitions, which are balanced in the sense that each block contains as many odd as even legs. 
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2. Half independence 

In this section we introduce a new kind of independence which appears in the de Finetti theorems for 
the half-liberated quantum groups H* and O* . To define this notion, we require that the variables have a 
certain degree of commutativity. 

Definition 2.1. Let (xi)i^i be a family of noncommutative random variables. We say that the variables 
half- commute if 

XiXjXk — XkXjXi 

for all k E I- 

Observe that if (xi)i^i half-commute, then in particular x\ commutes with Xj for any i,j 6 /. 

Definition 2.2. Let (A, E : A — > B) be an operator-valued probability space, and suppose that B is 
contained in the center of A. Let (xi)i^i be a family of random variables in A which half-commute. We say 
that (xi)i£i are conditionally half-independent given B, or half-independent with respect to E, if the following 
conditions are satisfied: 

(1) The variables (a:f)j e j are conditionally independent given B. 

(2) For any . . . , if. G /, we have 

Efa^ ■ ■ -x ik ] = 

unless for each i 6 I the set of 1 < j < k such that ij — i contains as many odd as even numbers, 
i.e., unless keri is balanced. 
If B = C, then the variables are simply called half-independent. 

Remark 2.3. As a first remark, we note that half-independence is defined only between random variables 
and not at the level of algebras, in contrast with classical and free independence. In fact, it is known from 
[28] there are no other good notions of independence between unital algebras other than classical and free. 

The conditions may appear at first to be somewhat artificial, but are motivated by the following natural 
example. 

Example 2.4. Let (CI, be a (classical) probability space, and let L(fi) denote the algebra of complex- 
valued random variables on f2 with finite moments of all orders. 

(1) Let be a family of independent random variables in Suppose that for each i £ I, the 
distribution of £j is such that 

new } = o 

unless n = m. Define random variables Xi in (M2(X(/i)), E o tr) by 

'o e* 

A simple computation shows that the variables (a^ie/ half-commute. Since 

it is clear that (a;|)j e j are independent with respect to E o tr. Moreover, the assumption on the 
distributions of the £j clearly implies that E[tr[xj 1 • ■ ■ Xi k ]\ — unless k is even and keri is balanced. 
So (xj)jeJ are half-independent. 

Observe also that the distribution of X{ is equal to that of ((.iS.i) 1 ^ 2 , where the square root is chosen 
such that the distribution is even. We call this the squeezed version of the complex distribution 
(cf. [7]). 

(2) Of particular interest is the case that the (£i)i<=j have complex Gaussian distributions. Here the 
distribution of Xi is the squeezed version of the complex Gaussian £j , which is a symmetrized Rayleigh 
distribution. 

Remark 2.5. We will show in Proposition 2.8 below that any half-independent family can be modelled as in 
the example above. First we will show that, as for classical and free independence, the joint distribution of 
a family of half-independent random variables (xi)i^j is determined by the distributions of xi for i £ I. It is 
convenient to first introduce the following family of permutations which are related to the half-commutation 
relation. 
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Definition 2.6. We say that a permutation uj G 5* n preserves parity if u>(i) = i (mod 2) for 1 < i < n. 

The collection of parity preserving partitions in S n clearly form a subgroup, which is simply S({1, 3, . . . }) x 
S({2, 4, . . . }). Moreover, this subgroup is generated by the transpositions (i i + 2) for 1 < i < n — 2. It 
follows that if {xi)nzi half-commute, then 

whenever tv <E S n preserves parity. 

Lemma 2.7. Let (A, E : A — > B) be an operator-valued probability space such that B is contained in 
the center of A. Suppose that (xi)i<=i is a family of random variables in A which are conditionally half- 
independent given B. Then the B -valued joint distribution of [xi)i^i is uniquely determined by the B-valued 
distributions of x^ for i & I. 

Proof. Let i\, . , . ,ik G J. We know that 

E[xi x ■ ■ ■ x lk ] = 

unless we have that for each i G /, the set of 1 < j < k such that ij = i has as many odd as even elements. 
So suppose that this the case. By the remark above, we know that Xi t ■ ■ ■ Xi k = • ■ -Xi. k * whenever 

w S Sk is parity preserving. With an appropriate choose of uj, it follows that 

2(fci) 2(fc m ) 

•^H ^Ik ^ji jm 

for some jx, . . . ,j m £ / and ki, ■ ■ ■ , k m G N such that k = 2(ki + • • • + k m ). Since the joint distribution of 
{xf is clearly determined by the distributions of Xi for i £ /, the result follows. □ 

Proposition 2.8. Let (xi)i e i be a half- commuting family of random variables in a W* -probability space 
(M,ip) which are half-independent. Then there are independent complex-valued random variables (Ci)ie/ 
such that E[£™£™] ~ unless n — m, and such that (xi)i e i has the same joint distribution as the family 
(Vi)iei, 

'0 e, 



Vi 



Proof. Let (JQ)j e j be a family of independent random variables such that has the same distribution as Xi. 
Let (Ui)i£i be a family of independent Haar unitary random variables which are independent from 
and let & = UiX{. Then are independent and 

mw\ = nx^nuruT] = wo*?*)- 

From Example 2.4, the variables (yi)iei defined by 

'0 6 

are half-independent, and j/i has the same distribution as Xi for each i G I. By Lemma 2.7, has the 

same joint distribution as (xi)jgj. □ 

Remark 2.9. We have stated our results in the scalar case B = C for simplicity, but note that with suitable 
modifications, Example 2.4 and Proposition 2.8 apply equally well to conditionally half-independent families. 

We will now develop a combinatorial theory for half-independence, based on the family Eh of balanced 
partitions. 

Definition 2.10. Let (A, E : A — > B) be an operator-valued probability space, and suppose that B is 
contained in the center of A. Let (xi)i^i be a family of random-variables in A, and suppose that 

E[x lx ■ ■ ■ x lk ] = 

for any odd k and i±,...,ik G /. Define the half-liberated cumulants 7^ by the half-liberated moment- 
cumulant formula 



E[x h ■ ■ ■ x ik ] = 



Mr 

'Ye l m ' ■ ■ ' ' i 



7r<kcr i 
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where [x^ , . . . , Xj fc ] is defined, as in the classical case, by the formula 

Te 



ve-rr 

Observe that both sides of the moment-cumulant formula above are equal to zero for odd values of k, 
and for even values the right hand side is equal to 7£^[xj 1 , ...,Xi h ] plus products of lower ordered terms 

(k) 

and hence 7^ may be solved for recursively. As in the free and classical cases, we may apply the Mobius 
inversion formula to obtain the following equation for 7^, tt G Eh(k): 

■ ■ j x ik\- 



<7&E h (k) 

(7<7r 

Theorem 2.11. Let (A, E : A — » B) be an operator-valued probability space, and suppose that B is contained 
in the center of A. Suppose (Xj)jgN is a family of variables in A which half- commute. Then the following 
conditions are equivalent: 

(1) (xi)igN are half-independent with respect to E. 

(2) E\xi,_ ' ' ' x ik\ = whenever k is odd, and 

lE [ X il i ■ • ■ 1 X ik\ = 

for any tt G Eh{k) such that tt ^ keri. 
Proof. First suppose that condition (2) holds. From the moment-cumulant formula, we have 

E[xi 1 ■ ■ ■ Xi k ] = y ' 7 E [xi 1 , . . . , Xi k ] 

Tr€E h (k) 
7r < kcr i 

for any k G N and i\, . . . , if. G I. Observe that if keri is not balanced then there is no tt e E^k) such that 
tt < keri, so it follows that E[xi ± ■■■Xi k ] = 0. It remains to show that {xf)i^i are independent. Choose 
ki, ■ ■ ■ , k m £ N, distinct i\, . . . ,i m G / and let k = 2(fci + • ■ • + fc m ). Let r G Eh(k) be the partition with 
blocks {1, . . . , 2fci}, . . . , {2(fei H h fc m _i) + 1, . . . , 2k}. Then 

-£^[2^ ' ' ' X i m " ] = ^ ' 1e [ X ii J • ' • ) x ii ' x ii 1 • • • 1 x imi • • • 1 x im\ 
ireE h (k) 

7T<T 



n J2 jE ) [ x ii>---' x i j 



l<j<rmTeE h (2k j ) 

- n 

l<j<m 

so that (a;?)igj are independent and hence (xi)jgj are half-independent. 

The implication (l)=>-(2) actually follows from (2)=>(1). Indeed, suppose that (Xj)j £ j are half-independent. 
Consider the algebra A' = B(yi ■ i G /)/ {viDjyk — UkUjUi) of polynomials in half-commuting indeterminates 
(y,i)i£i and coefficients in £?. Define a conditional expectation E' : A' — > B by 

7re£ ft (fe) 
7r < ker i 

(It is easy to see that E' is well-defined, i.e., compatible with the half-commutation relations). Since the 
half-liberated cumulants are uniquely determined by the moment-cumulant formula, it follows that 

>)l, „ 1 _ \lE ) [ x ^---^ikl 7r<keri 

10, otherwise 

By the first part, it follows that (yi)ie/ are half-independent with respect to E' . Since yi has the same 
S-valued distribution as Xi, it follows from Lemma 2.7 that (yi)i£i have the same joint distribution as 
{xi)i£i- It then follows from the moment-cumulant formula that these families have the same half-liberated 
cumulants, and hence 7^ [xt 1 , . . . , x% k ] =0 unless tt < ker i. □ 
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Recall that (centered) Gaussian and semicircular distributions are characterized by the property that 
their non- vanishing cumulants are those corresponding to pair and noncrossing pair partitions, respectively. 
We will now show that for half-independence, it is the symmetrized Rayleigh distribution which has this 
property. This follows from the considerations in [7], but we include here a direct proof. 

Proposition 2.12. Let x be a random variable in (A, if) which has an even distribution. Then x has a 
symmetrized Rayleigh distribution if and only if 

1e [x,..-,x] = 

for any t: G E^(k) such that it £ E%{k). 

Proof. Since the distribution of x is determined uniquely by its half-liberated cumulants, it suffices to show 
that if the cumulants have the stated property then x has a symmetrized Rayleigh distribution. Suppose 
that this is the case, then 

ip {x k )= ]T 7 W [x,...,x] 

K£E 2 (k) 

= 1 W{x,x]#{neE 2 (k)}. 

It is easy to see that the number of partitions in -E^fc) is ml if k = 2m is even and is zero if k is odd. Since 
these agree with the moments of a symmetrized Rayleigh distribution, the result follows. □ 

3. Weingarten estimate 

It is a fundamental result of Woronowicz [35] that if G is a compact orthogonal quantum group, then 
there is a unique state j : C(G) — >■ C, called the Haar state, which is left and right invariant in the sense 
that 

(/ ®id)A(/) = /(/) • 1 C(G) = (id ® /)A(/), (/ e C{G)). 
If G C O n is a compact group, then the Haar state on C(G) is given by integrating against the Haar measure 
on C. 

One quite useful aspect of the easiness condition for a compact orthogonal quantum group is that it leads 
to a combinatorial Weingarten formula for computing the Haar state, which we now recall from [7] . 

Definition 3.1. Let D(k) C P(k) be a collection of partitions. For n e N, define the Gram matrix 
(G kn (TT,a)) 7r ^ eD{k ) by the formula 

G kn (ir,<j)=n^\. 

Gkn is invertible for n sufficiently large (see Proposition 3.4), define the Weingarten matrix Wkn to be its 
inverse. 

Theorem 3.2. Let G C 0+ be an easy quantum group and let D(k) C P(0, fc) be the corresponding collection 
of partitions having no upper points. Lf Gkn is invertible, then 

''iiii • • ■ Ui h j h = W kn (n,a). 

n,a£D(k) 
7r<ker i 
<r<ker j 

Remark 3.3. The statement of the theorem above is from [7], but goes back to work of Weingarten [34] and 
was developed in a series of papers [11, 12, 2, 3]. Note that this reduces the problem of evaluating integrals 
over G to computing the entries of the Weingarten matrix. We will now give an estimate on the asymptotic 
behavior of Wkn as in- oo. This unifies and extends the estimates given in [2] and [15] for + , S + . 

Proposition 3.4. Let k G N and D(k) C P(k). For n sufficiently large, the Gram matrix Gkn is invertible. 
Moreover, the entries of the Weingarten matrix Wkn = Gf, n satisfy the following: 

(1) W kn (7r,*)=0(n^<r\-M-W\). 

(2) IfTr<a, then 

n M W kn (ir,cr) = fj, D{k) (tt, a) + O^ 1 ), 
where liDik) * s ^ e Mobius function on the partially ordered set D(k) under the restriction of the order on 
P{k). 
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Proof. We use a standard method from [11, 12], further developed in [2, 3, 13]. 
First note that 

G fe „ = e^ 2 (i + B fe „)e^ 2 , 

where 



©fen(7r,o') 



n' 7r ' 7T = a, 

7T ^ (T, 



7T = CT, 

B kn {ir,(j) = < w M + H 

I 7T V CJ — ^ / 

In 1 1 2 tt f= a. 

Note that the entries of B kn are <3(n -1 / 2 ), it follows that for n sufficiently large 1 + B kn is invertible and 

(1 + B^y 1 = 1 - B kn + ^C-l)'* 1 ^ 1 - 

i>i 

Gkn is then invertible, and 

r n~l 7r l 7T = a 



WknM - E(- i ) m (^: /2 < l ^: /2 )(^-) + :^i-M-M, : ; : 



x m^-V2 R z+i u -i/2^ 

Now for ! > 1 we have 

(Q~ 1/2 B 1+1 Q~ 1/2 )(tt a) = ^ n kvvi|+|fiv^|+-+|^v<r|-|i/i| l^l-M-kl^ 

V kn kn kn / V ' / / ^ 

i/i,.,i/,efl(fc) 

So to prove (1), it suffices to show that if Vi, . . . , v\ € D(k), then 

|tt Vi/i| + |^i V v 2 \-\ h l^i V a\ < |tt V a\ + \v x | H h H- 

We will use the fact that P(k) is a semi-modular lattice ([10, §1.8, Example 9]): If z/, t £ J'(fc) then 

H + |r| < \v Vt| + \vAt\. 
We will now prove the claim by induction on I, for I — 1 we may apply the formula above to find 

\tt V u\ + \v V cr| < | (tt V v) V (f V a)\ + |(tt V v) A (y V cr)| 

< \TT V (7 1 + 

Now let Z > 1, by induction we have 

\n V | + \ui V 1/2 1 + h |^-i V < 7r V ^| + |^i| + h |f;-i|. 

Also \vi V a | < | tt V cr\ + \vi\ — \ir V i//|, and the result follows. 

To prove (2), suppose tt, a £ D{k) and tt < a. The terms which contribute to order t^H 71 " in the expansion 
come from sequences vi, . . . , v\ £ D{k) such that tt ^ v\ ^ ■ ■ ■ ^ vi ^ a and 

|tt Vz/xl + ••• + \v x Vcr| = |cx| + \v x \ + ••• + H. 

Since |vr V i/i| < |i/i V v 2 \ < \v 2 1, • ■ • , \ vi V o~\ < a, it follows that each of these must be an equality, which 
implies tt < v\ < ■ ■ ■ < V\ < a. Conversely, any v\,...,vi £ D{k) such that tt < v\ < ■ ■ ■ < v\ < a clearly 
satisfy this equation. Therefore the coefficient of tt,"' 71 " in Wkn(^, c) is 

fl, TT = 

\-l + E^i(-l)' +1 #{(^i, • • - ,Kf) e D(fc) 1 : tt < n < • • • < vi < a}, tt<<j' 

which is precisely (J,D(k) ( 7r > a )- ^ 

Recall that the free, half-liberated and classical cumulants are obtained from moment functionals by using 
the Mobius functions on NC, Eh and P, respectively. To show that this is compatible with Proposition 3.4, 
we will need the following result. 

Proposition 3.5. 
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(1) If D = NC,NC 2 ,NC b ,NC h , then 

P-D{k) C 71 ") <T ) = ^NC(k) (l") & ) 

for all n, a G D(k). 

(2) If D — E h , E 2 , then 

/or aZZ 7r, a G D(k). 

(3) IfD = P,P 2 ,P b ,P h! then 

M.D(fc) (tT) o") = M-P(fc) C 71 ") CT ) 

/or 7r, o" G D(k). 

Proof. Let Q = iVC, E b ,P according to cases (1), (2), (3). It is easy to see in each case that D(k) is closed 
under taking intervals in Q(k), i.e., if 7Ti,7T2 G D{k), a G Q(k) and 7Ti < a < n 2 then a G D{k). The result 
now follows immediately from the definition of the Mobius function. □ 

4. Finite quantum invariant sequences 

We begin this section by defining the notion of quantum invariance for a sequence of noncommutative 
random variables under "transformations" coming from an orthogonal quantum group G n C O+. 

Let S? n = C(ii, . . . , t n ), and let a n : & n — > £P n ® C(G n ) be the unique unital homomorphism such that 

n 
i=l 

It is easily verified that a n is an action of G n , i-e., 

(id ®A)oa„ = (a n ® id) o a n , 

and 

(id ®f)oa„ = id. 

Definition 4.1. Let (xi, . . . , i„) be a sequence of random variables in a noncommutative probability space 
(B,<p). We say that the joint distribution of this sequence is invariant under G n , or that the sequence is 
G„-invariant, if the distribution functional ip x : & n — > C is invariant under the coaction a n , i.e. 

(<p x ® \A)a n {p) = ip x {p) 

for all p G & n . More explicitly, the sequence (xi, . . . , x n ) is G ra -invariant if 

V>( x h ■ • ' x jh) 1 C{G n ) = ■ ' ■ X ik) u iih ■ ■ ■ ".ut 

l<?'i .. . . <n 

as an equality in C(G n ), for all k G N and 1 < j\, . . . ,jk < n. 

Remark 4.2. Suppose that G n C O n is a compact group. By evaluating both sides of the above equation at 
g G G„, we see that a sequence (xx, . . . , x n ) is G n -invariant if and only if 

<P( x h ■■■ x 3 k )= 9iih ■ ■ ■ 9i h jM x ii ■ ■ ■ x i J 

l<ii,...,ifc<n 

for each k € PJ, 1 < j\, . . . , jk < n and g = (gij) G G n , which coincides with the usual notion of G n -invariance 
for a sequence of classical random variables. 

We will now prove a converse to Theorem 1, which holds for finite sequences and in a purely algebraic 
context. The proof is adapted from the method of [25, Proposition 3.1]. 

Proposition 4.3. Let (A, if) be a noncommutative probability space, 1 G B G A a unital subalgebra and 
E : A — >• B a conditional expectation which preserves if. Let (x\, . . . ,x n ) be a sequence in A. 
(1) Free case: 

(a) If Xx,.. ., x n are freely independent and identically distributed with amalgamation over B, then 
the sequence is -invariant. 

(b) If Xx, ■ ■ ■ ,X n are freely independent and identically distributed with amalgamation over B, and 
have even distributions with respect to E, then the sequence is -invariant. 
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(c) If x%, . . . ,X n are freely independent and identically distributed with amalgamation over B, and 
have semicircular distributions with respect to E, then the sequence is -invariant. 

(d) If X\, . . . , x n are freely independent and identically distributed with amalgamation over B, and 
have centered semicircular distributions with respect to E, then the sequence is -invariant. 

(2) Half-liberated case: Suppose that (ij, . . . , x n ) half-commute, and that B is central in A. 

(a) If xx, . . . ,x n are half-independent and identically distributed given B, then the sequence is H*- 
invariant. 

(b) If x\, . . . , x n are half-independent and identically distributed given B, and have symmetrized 
Rayleigh distributions with respect to E, then the sequence is O n -invariant. 

(3) Suppose that B and x\, . . . , x n generate a commutative algebra. 

(a) Ifx\,..., x n are conditionally independent and identically distributed given B, then the sequence 
is S n -invariant. 

(b) If X\, . . . , x n are conditionally independent and identically distributed given B, and have even 
distributions with respect to E, then the sequence is H n -invariant. 

(c) Ifxi, . . . , x n are conditionally independent and identically distributed given B, and have Gauss- 
ian distributions with respect to E, then the sequence is B n -invariant. 

(d) If X\, . . . ,x n are conditionally independent and identically distributed given B, and have centered 
Gaussian distributions with respect to E, then the sequence is O n -invariant. 

Proof. Suppose that the joint distribution of (x%, . . . ,x n ) satisfies one of the conditions specified in the 
statement of the proposition, and let D be the partition family associated to the corresponding easy quantum 
group. By Propositions 1.17 and 2.11, and the moment-cumulant formulae, for any k E N and 1 < ji, . . . , jk < 
n we have 



^ t VO^ii ' ' ' x ik ) u iiji ' ' ' u ikjk ~ y , l P{.^\ x ji ' ' ' x jk\) u iiji 



.,ik<n 



l<ii,...,ii c <nir£D(k) 
7r<kcr i 

= £ ^[^....ai]) Y, 



n£D(k) l<2i,...,ifc<n 

7r<kcr i 



where ^ denotes the free, half-liberated or classical cumulants in cases (1), (2) and (3) respectively. It follows 
from the considerations in [7], or by direct computation, that if ir G D(k) then 



■ ■ ■ Ui k j k 

l<zi , . <n 
7r<kcr i 



= | l c(G n ), I" < kerj 
I 0, otherwise 



Applying this above, we find 



l<ii,...,i k <n TteD(k) 

7r<kcr j 

= V>i x h ■■■ x jk) 1 C(G n ), 

which completes the proof. □ 

Remark 4.4. To prove the approximation result for finite sequences, we will require more analytic structure. 
Throughout the rest of the section, we will assume that G n C 0+ is a compact quantum group, (M, (p) is a 
W*-probability space and (xi, . . . , x n ) is a sequence of self-adjoint random variables in M. We denote the 
von Neumann algebra generated by (x\, . . . ,x n ) by M n , and define the G n -invariant subalgebra by 

B n =W*({p(x) :pe 

where denotes the fixed point algebra of the action a n , i.e., 

={p£^ n - Qn (p) = p g, l c(Gn) }. 
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We now begin the technical preparations for our approximation result. First we will need to extend the 
action a n to the von Neumann algebra context. L°°(G n ) will denote the von Neumann algebra obtained by 
taking the weak closure of n n (C(G n )), where 7r n is the GNS representation of C(G n ) on the GNS Hilbert 
space L 2 (G n ) for the Haar state. L oa (G n ) is a Hopf von Neumann algebra, with the natural structure induced 
from C(G n ). 

Proposition 4.5. Suppose that (x\, . . . , x n ) is G n -invariant. Then there is a right coaction a n : M n —> 
M n <g) L°°(G n ) determined by 

0-nip{x)) = (ev x <g> ir n )a n (p) 
for p G & n . Moreover, the fixed point algebra of a n is precisely the G n -invariant subalgebra B n . 

Proof. This follows from [13, Theorem 3.3], after identifying the GNS representation of 2P n for the state (f x 
with the homomorphism ev^ : 2? n — » M n . □ 

There is a natural conditional expectation E n : M n —> B n given by integrating the coaction a n with 
respect to the Haar state, i.e., 

E n [m] = (id ® J)a n (m). 

By using the Weingarten calculus, we can give a simple combinatorial formula for the moment functionals 
with respect to E n if G n is one of the easy quantum groups under consideration. In the half-liberated case, 
we must first show that B n is central in M n . 

Lemma 4.6. Suppose that (x\, . . . ,x n ) half-commute. If H* C G n then the G n -invariant subalgebra B n is 
contained in the center of M n . 

Proof. Since the G n -invariant subalgebra is clearly contained in the *-invariant subalgebra, it suffices to 
prove the result for G n — H*. Observe that the representation of G n on the subspace of £P n consisting of 
homogeneous noncommutative polynomials of degree k, given by the restriction of a n , is naturally identified 
with u® k , where u is the fundamental representation of G n . As discussed in Section 1, Fix(u® fc ) is spanned 
by the operators T„ for 7r E Eh(k). It follows that the fixed point algebra of a n is spanned by 

Pit ^ ' tii , 

l<ii,...,i k <n 
7r<kcr i 

for k € N and it g Eh(k). Therefore B n is generated by p n (x), for k G N and it G Eh(k). Recall from Section 2 
that if u! G Sk is a parity preserving permutation, then Xi 1 ■ • ■ Xi k = Xi,^. • • ■ Xi. k . for any 1 < ii, . . . , < n. 
It follows that Ptt(x) — Pu,(tt)(x), where u(tv) is given by the usual action of permutations on set partitions. 
Now if 7r G Eh(k), it is easy to see that there is a parity preserving permutation u> G Sk such that 

cj(tt) = {(1, . . . , 2h), (2(fci + • • • + fc ; _i) + 1, . . . , 2{h + ... + h))} 

is an interval partition. We then have 



Pit{x) =Poj(7v)(x) = f E X 
\i- —1 



/ \,=1 

Since x\ is central in M n for 1 < i < n, the result follows. □ 

Proposition 4.7. Suppose that (x\, . . . , x n ) is G n -invariant, and that one of the following conditions is 
satisfied: 

(1) G n is a free quantum group 0^,S^,H^ or . 

(2) G n is a half-liberated quantum group O* or H* and {x\, . . . , x n ) half-commute. 

(3) G n is an easy group O n , S n , H n or B n and (x±, . . . , x n ) commute. 

Then for any ir in the partition category D(k) for the easy quantum group G n , and any bo, . . . ,bk G B n , we 
have 

E^[b xibi,...,xib k ] = —r-j b x it ■ ■ ■ x ik b k , 

l<ii ,. . . ,i k <n 
7r<kcr i 

which holds if n is sufficiently large that the Gram matrix Gkn is invertible. 
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Hull 



Proof. We prove this by induction on the number of blocks of n. First suppose that ir — l k is the partition 
with only one block. Then 

E n fc) [Mifri, ■ • -,x\b k ] = E n [b Q Xx ■ --Xibk] 

= ^2 box^ ■ ■ ■ x ik b k J 

where we have used the fact that bo, . . . , b k are fixed by the coaction a n . Applying the Weingarten integration 
formula in Proposition 3.2, we have 

E n [b Xi ■ ■ ■ X X b k ] = ^ b O x ii ■ ■ ■ x ik b k X] W kn(n, 0-) 

l<ii,...,i k <n cr,w£D(k) 

7r<ker i 

= ^ I ^ W kn (-n,o-)\ X box^ ■ ■ ■ x ik b k . 

7r^D(k) (r£D(k) ' l<i!,...,i k <n 

7r<ker i 

Observe that Gfc„(<7, 1^) = n^ aVlk ^ — n for any a £ D(k). It follows that for any 7r £ D(k), we have 

n- X W kn (-K 1 a)= X Wkn(n, a)G kn (a, l k ) 

crG-D(fc) o-G-D(fc) 

= <w 

Applying this above, we find 

E n [b xi ■ ■ -xib k ] = X n _1 <W ^ b x n ---x lk b k 

7r£D(fe) l<ii ,...,i k <n 

7r < ker i 



1 ™ 



« ■ 

j=i 



as desired. 

If condition (2) or (3) is satisfied, then the general case follows from the formula 
E^[b Q x 1 b 1 ,...,x 1 b k ]=b 1 ---b k Yl E n (V)[x u ...,xx], 

VG7T 

where in the half-liberated case we are applying the previous lemma. The one thing we must check here is 
that if 77 £ D{k) and V is a block of 77 with s elements, then l s £ D(s). This is easily verified, in each case, 
for D = P,P 2 , P h , Pb, E h ,E 2 . 

Suppose now that condition (1) is satisfied. Let 77 £ D(k). Since 77 is noncrossing, 77 contains an interval 
V = {I + 1, . . . , I + s + 1}. We then have 

E^[b xibi, . . .,xib k ] = E^ v) [b xibi, . . . , E n [xxbi + i ■ ■■xxbi +s ]xx, . . .,xtb k ]. 

To apply induction, we must check that 77 \ V G D(k — s) and l s £ D(s). Indeed, this is easily verified for 
NC, NC2, NCh and NCb- Applying induction, we have 



E^[b x 1 b 1 ,...,x 1 b k ] 



i-y ^ b x. ll ---b l (E n [x 1 b l+1 ---x 1 b l+s ]\x il+B ---x ik b k 
i<ii,...,ii, ^ ' 

ii +B + 1 ,...,i k <n 
(7r\V)<keri 

1 /l " \ 

— j- X bpx^ ■•■hl-'Y] Xjbi +1 ■ ■ ■ Xjbi +S \ x il+B ■■■Xj h b k 



l<ii,...,ij, i— 1 

(7r\y)<keri 



= ~ F777 J] boX^-'-X^bk., 

l<ii ,...,ife<n 
7r<ker i 

which completes the proof. □ 
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We are now prepared to prove the approximation result for finite sequences. 

Theorem 4.8. Suppose that (x%, . . . ,x n ) is G n -invariant, and that one of the following conditions is satisfied: 

(1) G n is a free quantum group 0+, 5+, iJ+ or £> + . 

(2) G n is a half-liberated quantum group O* or H* and {x\, . . . ,x n ) half-commute. 

(3) G n is an easy group 0„, S n , H n or B n and (x\, . . . , x n ) commute. 

Let (yi, . . . ,y n ) be a sequence of B n -valued random variables with B n -valued joint distribution determined as 
follows: 



• 


G = 


0+ 


: Free semicircular, centered with same variance as Xi . 


• 


G = 


S+ 


: Freely independent, yi has same distribution as X\. 


• 


G = 


H+ 


: Freely independent, yi has same distribution as X\. 


• 


G = 


B+ 


: Free semicircular, same mean and variance as x\ . 


• 


G = 


0*. 


: Half-liberated Gaussian, same variance as X\ . 


• 


G = 


H* 


: Half-independent, yi has same distribution as X\. 


• 


G = 


0: 


Independent Gaussian, centered with same variance as x\ 


• 


G = 


S: 


Independent, yi has same distribution as x\ . 


• 


G = 


H: 


Independent, yi has same distribution as X\ . 


• 


G = 


B: 


Independent Gaussian, same mean and variance as X\ . 


ifi<h,... 


,3k 


< n and bo, . . . , bk G B n , then 



\\E n [box h ■■■x jh bk] - E[b oyjl ■■■y jk b k ]\\ < — ||xi|| fc ||& || ■ ■ ■ |[b fc ||, 

where Ck{G) is a universal constant which depends only on k and the easy quantum group G. 

Proof. First we note that it suffices to prove the statement for n sufficiently large, in particular we will 
assume throughout that n is sufficiently large for the Gram matrix Gkn to be invertible. 
Let f < ji, . . . , jk < n and bo, ■ ■ • , 6fe £ B n . We have 

E n [box n ■ ■ ■ x jk bk] = ^2 & o Xi i ' ' ' x iJ>k J u iin ■ ■ ■ u ikJk 
l<ii,...,ifc<n 

= ^ b x. h ■ ■ ■ x ik b k ^ W kn {n,a) 

l<ix,...,i k <n TT,a£D(k) 

7r<kcr i 
CT<kcr j 

= W kn (ir,a) 2J b x h ■ ■ ■ x ik b k - 

a-eD(k) TrG-D(fc) i<n, ■■■,i*s<n 

o-<korj 7r<kcri 

On the other hand, it follows from the assumptions on (yi, ...,?/„) and the various moment-cumulant for- 
mulae that 

E[b yj 1 ■ ■ ■ y Jk b k ] = ^] M^i. • • • > x i b k] 

aeD(k) 
cr<kcr j 

where ^ denotes the relevant free, classical or half-liberated cumulants. The right hand side can be expanded, 
via Mobius inversion, in terms of expectation functionals En [baxibi, . . . ,x\bk] where 7r is a partition in 
NC,Eh,P according to cases (1), (2), (3), and it < a for some a £ D(k). Now if tt £ D(k) then we claim 
that this expectation functional is zero. Indeed this is only possible if D = NC2, NCh, P2, Ph and w has 
a block with an odd number of legs. But it is easy to see that in these cases x\ has an even distribution 
with respect to E n , and therefore E^ [60X161, . . . , x\b k ] = as claimed. This observation, together with 
Proposition 3.5, allows to to rewrite the above equation as 

E[boVn ■■■Vjkh] = ^2 X! VD(k)(K,o-)E { n w) [b x 1 b 1 ,...,x 1 b k } 

creD(k) 7r£-D(fc) 
a"<kcrj n<a 
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Applying Lemma 4.7, we have 



E[boy h ■ ■ -yj k bk] = Y E ^D(k)(^,cr)n M Y b x n ■ ■ ■ x lk b k . 



aeD(k) Tre-D(fc) l<ii,...,i k <n 
er<kcrj 7t<ct ir<kcri 

Comparing these two equations, we find that 
E n [b x n ■ ■ ■ x Jk b k ] - E[b Q y n ■ ■ ■ y ]k b k ] 

= E E ( W kn(n,v) - AiD(fc)(7T,Cr)«r |7r| ) 2J b X. h ■ ■ ■ X ik b k . 

aeD(k) ir£D{k) l<ii ,. . . ,i k <n 

er<kcrj 7r<kcri 

Now since x\,...,x n are identically distributed with respect to the faithful state (p, it follows that these 
variables have the same norm. Therefore 



E box^ ■ ■ ■ x ik b k 



l<ii,...,i k <n 
7r<kcr i 



<n^\\x 1 \\ k \\b \\---\\b k \\ 



for any tt £ D{k). Combining this with former equation, we have 
||-En[Mji ' ■■Xj k b k ] - E[b y jl ■ ■ ■ y jk b k ] || 

^ E E \Wkn(n,a)n^-^ D{k) (w,a)\\\x 1 \\ k \\b \\---\\b k 



a£D(k) TreD(fe) 
cr<kcr j 



Setting 

C k (G) = SUP ^ |W" fcn (7T,CT)n |,r| - /AD(fc)(7T,Cr)|, 

which is finite by Proposition 3.4, completes the proof. □ 

5. Infinite quantum invariant sequences 

In this section we will prove Theorem 1. Throughout this section, we will assume that G is one of the 
easy quantum groups O, S, H, B, O* , H*, + , S + , H + or B + . We will make use of the inclusions G n G m 
for n < m, which correspond to the Hopf algebra morphisms u) n ,m ■ C(G m ) C{G n ) determined by 



Uij, 1 < i, j < n 

s iAc(G n ), max{i,j}>n 



The existence of uj n . m may be verified in each case by using the universal relations of C(G n ). 
We begin by extending the notion of G n -invariance to infinite sequences. 

Definition 5.1. Let (xi)^ be a sequence in a noncommutative probability space (A, (p). We say that 
the joint distribution of (xi)i 6 N is invariant under G, or that the sequence is G-invariant, if (xi, . . . ,x n ) is 
G„-invariant for each n £ N. 



*n • ^ n 



This means that the joint distribution functional of (xi, . . . , x n ) is invariant under the action a r , 
& n ®C(G n ) for each n £ N. It will be convenient to extend these actions to — C(U : i £ N), by defining 
Pn '■ ^oo ® C(G n ) to be the unique unital homomorphism such that 



E"=l*i® u ii) i<i< 
tj ® lc?(G„), j>ra 

It is clear that /3„ is an action of G ra , moreover we have the relations 

(id <g) w„ !m ) o /3 m = /3„ 

and 

{i n ® id) o a„ = (3 n o t„, 
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where L n : & n — >■ is the natural inclusion. Using these compatibilities, it is not hard to see that a 
sequence (xi)i^ is G-invariant if and only if the joint distribution functional tp x : £^00 — > C is invariant 
under (3 n for each n e N. 

Throughout the rest of the section, (M, ip) will be a W* -probability space and (xi) ieN a sequence of 
self-adjoint random variables in (M, 1^9). We will assume that M is generated as a von Neumann algebra by 
{xi : i 6 N}. L 2 (Al,ip) will denote the GNS Hilbert space, with inner product (mi, m-i) = Lp(m\m2). The 
strong topology on M will be taken with respect to the faithful representation on L? (M, ip) . We set 

B n =W*({p(x) :p£ 
where is the fixed point algebra of the action /?„. Since 

(id (g> W n ,n+l) Pn+1 = fin, 
it follows that £>„+i C B„ for all n > 1. We then define the G-invariant subalgebra by 

b = p| B n . 

n>l 

Remark 5.2. If (xi) ie -^ is G-invariant, then as in Proposition 4.5, for each n £ N there is a right coaction 
]3 n : M -> A// <g) L°°(G„) determined by 

f3 n (p(x)) = (ev x <8) 7r„)/3 n (p) 

for p G ^00, and moreover the fixed point algebra of /3„ is i3„. For each neN, there is then a (^-preserving 
conditional expectation E n : M — ► £>„ given by integrating the action /3„, i.e. 

# n [m] = (id® J)/?„(m) 

for m 6 M. By taking the limit as n — > 00, we obtain a ^-preserving conditional expectation onto the 
G-invariant subalgebra. 

Proposition 5.3. Suppose that (xi)i^ is G-invariant. Then: 

(1) For any m £ M , the sequence E n [m] converges in | I2 and the strong topology to a limit E[m] in B. 
Moreover, E is a tp-preserving conditional expectation of M onto B. 

(2) Fix u 6 NC(k) and mi, ... , m k & M, then 

E M [mi <g> • • ■ (g) m k ] = lim fiW [mi ® • • • ® m*], 

wii/i convergence in the strong topology. 

Proof. This follows from [14, Proposition 4.7]. Note that (1) is just a simple noncommutative reversed 
martingale convergence theorem. More sophisticated convergence theorems for noncommutative martingales 
have been obtained, see e.g., [21, 22]. □ 

We are now prepared to prove Theorem 1. 

Proof of Theorem 1. Let jt,...,jk £N and bo, ■ ■ ■ , bk € B. As in the proof of Theorem 4.8, we have 

Elbox^ ■ ■ ■ x jk bk] = lim E n [b x jl ■ ■ ■ x jk b k ] 

= lim V V" Wk n {n,a) V" b Xi t ■ ■ ■ x ik b k 

n— >oo * — • z — ' * — • 

cr£D(k) 7r£-D(fc) l<»i i fc <n 

CT<korj 7r<keri 

= lim ^2 X! M£'(fc)( 7r > cr )" rM ^2 boX^ ■ ■ ■ x ik b k . 

aED( k ) irGD( k ) l<i u ...,i k <n 
cr<kcrj Tr<cr 7r<keri 

By Proposition 4.7, and using the compatibility 

(T„ (g) id) o a n = P n oT n , 

where 1 n : W*(xi, . . . , x n ) — > M is the obvious inclusion and a n is as in the previous section, we have 
E[b x jl ■ ■ -x jk b k ] = lim ^ ^ ^D( k )(^,o-)E^[b x 1 b 1 , . . . ,xib k ]. 

aeD( k ) TreD(k) 
(7<kcrj 7r<(j 
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By (2) of Proposition 5.3, we obtain 

E[b Xj 1 ---Xj k b k ]= ^2 ^2 t J -D(k)(n,<T)E M [b x 1 b 1 , . . . ,x^b k ]. 

<j£D{k) TreD(fc) 
cr<kcrj 7r<cr 

As discussed in the proof of Theorem 4.8, we can replace the sum of expectation functionals by cumulants 
to obtain 

E[b x jl ---Xj k bk\= ^2 ^'[boxibi^.^xibk], 

aeD(k) 
cx<ker j 

where £ denotes the relevant free, half-liberated or classical cumulants. Since the cumulants are determined 
by the moment-cumulant formulae, we find that 

( CT ) r . \^[b x 1 bi,...,x 1 bk], a e D(k) and a < ker j 

Ke [oaXj 1 b 1 ,...,x :jk () k \ — < 

I 0, otherwise 

The result then follows from the characterizations of these joint distributions in terms of cumulants given in 
Theorem 1.17 and Propositions 2.11 and 2.12. □ 

Remark 5.4. For simplicity, we have restricted to elements of a von Neumann algebra, i.e., bounded random 
variables, in the statement of Theorem 1. However, for the easy quantum groups O, B and O* the result 
implies that the variables must have unbounded distributions. In the classical setting, the boundedness 
assumption is easily replaced by the condition of having finite moments of all orders. The key differences 
in the proof are that the uniform bound in Theorem 4.8 is replaced with an L 1 bound by an application 
of Holder's inequality, and that Theorem 5.3 is replaced by a standard L p reversed martingale convergence 
theorem. Note that since our method gives good control over only moments, it is essential that the Gaussian 
distribution is in fact determined by its moments. Likewise, the result for O* still holds if (xj)ieN are of the 
form in Example 2.4, where has finite moments of all orders. The details are left to the reader. 



6. Concluding remarks 

We have seen in this paper that the "easiness" condition from [7] provides a good framework for the study 
of de Finetti type theorems for orthogonal quantum groups. 

A first natural question is what happens in the unitary case. For the classical unitary group U n , it is 
well known that an infinite sequence of complex-valued random variables is unitarily invariant if and only if 
they are conditionally i.i.d. centered complex Gaussians. For the free unitary group U£ this is considered in 
[14], where it is shown that an infinite sequence of noncommutative random variables is quantum unitarily 
invariant if and only if they form an operator- valued free circular family with mean zero and common variance. 
However, the study and classification of easy quantum groups seems to be a quite difficult combinatorial 
problem in the unitary case, we refer to the concluding section of [7] for a discussion here. 

(s) 

In addition to the 14 easy quantum groups discussed in this paper, there are also two infinite series H n 

[si 

and Hn , s = 2,3,. ..,oo, which are related to the complex reflection groups H* = Z s I S n . These are 
described in [5], with the conjectural conclusion that the class of easy quantum groups consists of the 14 

(s) [si 

examples discussed in this paper, and a multi-parameter "hyperoctahedral series" unifying H n and H n . 
It is a natural question whether there are de Finetti type results for this series, with corresponding notions 
of "independence" , and we plan to return to this question after completing the construction. 

A third question is whether the approximation result in Theorem 4.8 can be strengthened. The main 
tool that we have available at this time, namely the Weingarten formula, is only suitable for estimates on 
the joint moments. In [17], Diaconis and Freedman give refined estimates on the variation norm between 
the distribution of the coordinates (un, . . . , Wife) on S n (resp. O n ) and an independent Bernoulli (resp. 
Gaussian) distribution. This is used to prove finite de Finetti type results, where the approximations hold 
in variation norm. It is known from [2, 3] that the coordinates (tin, . . . ,tiifc) on and converge in 
moments to freely independent Bernoulli and semicircular distributions, and it is a natural question whether 
these converge in a stronger sense. For k = 1, it is known from [4] that the distribution of n^^un in C(0+) 
"superconverges" (in the sense of [9]) to the semicircle law, but nothing is currently known for k > 1. 
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Another question is whether the results of Aldous [1] for invariant arrays of random variables have suitable 
extensions to easy quantum groups. We will consider this problem first for free quantum groups, in a 
forthcoming paper [16]. 

Another basic symmetry for a sequence of classical random variables is spreadability, i.e. invariance under- 
taking subsequences. Ryll-Nardzewski proved in [27] that de Finetti's theorem in fact holds under this 
apparently weaker condition. A free analogue of this condition, and of Ryll-Nardzewski's theorem, has been 
obtained in [15]. 

Finally, there is the general question of applying our ll S n ,O n philosophy" to other situations. In [6], we 
have developed a global approach, using the "easiness" formalism, to the fundamental stochastic eigenvalue 
computations of Diaconis and Shahshahani [19]. 
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